Update tree edge labels